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Cyclic Subgroups of the Simple Ternary Linear 
Fractional Group in a Galois Field. 

By L. E. Dickson. 



1. The present paper is an addition to the writer's article {American Jour- 
nal, vol. XXII, pp. 231-252). It gives proofs of the results there stated in 
§§13-14 (pp. 249-251) and certain new theorems related to them. The ques- 
tion concerns the substitutions 

x' = a r x, y' = a s y, z 1 — a~ r ~ e z, (1) 

where a is a primitive root of the Galois Field of order p n . Two cases arise 
according to the value of the greatest common divisor d of 3 and p n — 1 . 

2. Suppose first that d = 1 . The substitutions (1) are all powers of certain 
substitutions G of period p n — 1 and having the form (1) in which the greatest 
common divisor [r, s,p n — 1] of r, s, p n — 1 is unity. The cyclic group gene- 
rated by G contains* $(p n — 1) substitutions of period p n — 1. To determine 
which of them are conjugate under linear transformation, we must find when the 
powers G a and G b , where a and b are prime to p n — 1 , have the same sets of 
multipliers [the coefficients of x, y, z in (l)]. If a x be determined so that 
«<*!= 1 (mod p n — 1), whence G aa ' = G, then G a and G b have the same multi- 
pliers if, and only if, G and G ba,i do. It, therefore, suffices to determine when G 
and G m have the same multipliers, where m is prime to p n — 1 and l<C.m 
<Cp n — 1. But the sets of multipliers 

a r , a% ar r ~ 3 ; a mr , a ms , ar mr - ms 

are identical apart from their order only in three cases : 

(a). a mr = a r , a m * = a*. Then r(m — 1) and s (m — l) are divisible by 

* As usual, f (m) denotes the number of integers < m which are prime to m. 
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pn — j Since [r, s, p* — 1] = 1, this requires that m — 1 be divisible by 
p n — 1 , contrary to the hypothesis 1 < m < p n — 1 . 

(b). a mr = a*, a m> = a r . We have the congruences modulo p n — 1 : 

mr : —s, ms = r, m 2 r — r, m 2 EEl. 

The fourth follows from the third, since [r, s, p n — 1] = 1, so that r and s must 
each be prime to p n — 1 . Inversely, if m be any solution of m 2 = 1 (mod p n — 1), 
and if r be any integer less than and prime to p n — 1 , and if s be determined by 
s = rnr (modp n — 1), then G and G m have the same multipliers. Moreover, G 
is the r th power of a substitution with the multipliers a, a m , a~ 1 ~ m . 

(c). a mr = a*, a ms = a~ r ~\ a - mr ~ ms — of. Hence, if M = m?+ m + 1 , both 
rifand sM, and consequently also M, are multiples of p n — 1 . Since m (m+ 1) 
is even, M is an odd number. Hence, p n — 1 must be odd, so that p n is even 
and therefore p = 2. The condition iHf = is equivalent to 

(2rn-\-lf= — 3, (modp n — 1). 

But* — 3 is a quadratic residue of p n — 1 if, and only if, the latter be not divi- 
sible by 8, 9 or any prime of the form 61+5. Since d = 1 , p n — 1 = 3 n — 1 
or 3Z + 1, the factor 3 cannot occur in p n — 1. Also n must be odd since 2 8f — 1 
is divisible by 3. Hence, solutions m occur if, and only if, p n — 2 n , n odd, and 
such that the prime factors of2 n — l are all of the form QJc + 1 . 

If m be a solution ofa 2 + a; + l = (mod 2" — 1), so is also — 1— m. If 
— 1 — m = m, then m=— 4, requiring f = (mod 2" — 1), whereas 3 is prime to 
2 n — l , n odd. Hence, the solutions give rise, in sets of two, to the same substi- 
tution. The resulting substitution is the r th power of a substitution having the 
multipliers a, a TO , a -1 "". The latter substitutions belong to different cyclic 
groups ; for, (a m f = a requires that h = — 1 — m. 

It follows that the substitutions (1) all belong to the four types of cyclic 
groups of order p n — 1 given on p. 250 of the earlier paper. 

As a first example, let p n — 8 . There is one and but one cyclic group of 
each of the classes (i), (ii), (iii), and none of class (iv). The generators have 
respectively the sets of multipliers : 

a, a -1 , 1 ; a, a 2 , a -3 ; a, a, a -2 . 



* Gauss, " Disquisitiones Arithmeticae," Art. 1?0. 
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As a second example, let p n = 17. Then w* 3 = 1 (mod 16) has the solu- 
tions (m > 1) — 1,7 and 9, giving the sets of multipliers, 

a, a~\ 1 ; a, a 7 , a 8 ; a, a 9 , a 6 . 

The two cyclic groups of class (iv) are determined by the multipliers 

a, a 3 , a 13 ; a, a 3 , a 1 *. 

3. Suppose next that d = 3, so thatp" =32+1. Denote by 2 the homo- 
geneous substitution with the multipliers a', a', a*. The quotient-group is obtained 
from the homogeneous group by making 2 correspond to the identity. Hence 
the set of exponents r, s, — r — s in the substitution (1) may be replaced by the 
set r + t, s + t , — r — s + t or by the set r -j- 2t, s -\-2t, — r — s -f- 22, so that 
the exponents may be taken modulo t. 

If t he prime to 3, each substitution (l) is a power of some substitution of the 
form (1) and having the period p n — 1 . 

We may suppose that r and s are relatively prime ; for if they have a common 
divisor g, the substitution (1) is the g tb power of a similar substitution. Hence 
one of the two, say r, is prime to p n — 1. An integer r x may therefore be deter- 
mined so that ri\ = 1 (mod p n — l), whence sjr is congruent to s^—p. Then 
0= G\, where G x has the multipliers a, a", a~ l ~" and is of period r, the least 
integer such that r(p — l)and<r(p-|- 2) are divisible by p " — 1. Hencer=^" — 1 
if, and only if, p — 1 is prime to 3. The theorem is therefore proved except for 
the case p = 31 + 1 , when G x has the form 

G x : x' = ax, y' = a sl+1 y, z' = a~ 3I-2 z. 

In the quotient-group, G x is of period t = £ (p n — 1). 

If, now, t be prime to 3, either t itself or else 21 will have the form 3m — 1 , 
so that 9m — 3 is a multiple of p n — 1 . Either X G x or else 2 2 G x has the form 

x' = a 3m x, y 1 = a 3m + sl y, z' = a 3M ~ 3l - 3 z = a nm ~ 3l - 9 z t 

which is the cube of the substitution of determinant unity, 

x'=a m x, y' = a m + 1 y, z 1 = a lm - l ~ 3 z. (2) 

If I be not divisible by 3, the difference of the first two exponents in (2) is prime 
to 3 and therefore (2) is a power of a substitution of period p" — 1. If Z be divi- 
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sible by 3 , G x is identical in the quotient-group with the substitution having the 
multipliers 

a 3m n 3m + 31 — n 12m + 31 — 3 a 3 " 1- 8i — 3 = a 1Sm — 3i — 6 

and hence is the cube of the substitution of determinant unity 

x' = a m x, y 1 = a^ + '-'^y, z' = a im ~ l ~ 2 z. 

The difference of the first two exponents being prime to 3, this substitution, and 
therefore also G, is a power of one of period p n — 1 . 

4. Theorem. — If t be divisible by 3, the substitution G x is contained in no 
cyclic group generated by a substitution (1) of period p n — 1. 

Suppose that G x = G q , G being a substitution of period p n — 1 of the form 
(1). Since G x is of period t, the product tq must be divisible by p n — 1 = St. 
Hence q must be divisible by 3, so that C x = S 3 , S= G m . Let S, when expressed 
in the form (1), have s as one of its exponents. Hence 3s = 1 (mod t), whereas 
t is supposed to be divisible by 3. 

5. The period of a substitution (1) is the least integer * such that 

tr = fs = r( — r — s), (modp n — 1) 

Hence r =p n — 1 if, and only if, [r — s, 2r + s, p n — 1] = 1.* The condition 
may also be written [r — s, 3r, p n — l] = 1. For d = 3, p n — 1 is divisible by 3. 
Hence, for d = 3, a substitution (l) is of period p n — 1 in the quotient-group if, and 
only if, [r, s, p n — 1] = 1 and r — s is prime to 3. 

We proceed to enumerate the number of substitutions P which are of the form 
(1) and have the period p n — 1. In the notations of the earlier paper, p. 249, 
there are q> (p n — 1) 4 (p n — 1) sets of solutions r, s, each < p n — 1, of 
[r, s, p n — 1] =1. "We must exclude the E sets r, s for which r — s is divisible by 3. 
Evidently E equals the number of sets of solutions r, s (mod St) of [r, s, St] = 1 
for which r = s + Zh, where the integer k may be taken modulo t. Hence E is 
the number of sets of solutions h (mod t) and s (mod St) of [3k, s, 3f] = 1, equiv- 
alent to the pair of conditions [k, s, t] = 1, s ^ (mod 3). Now [h, o, t] = 1 
has 4> (t) ^ (t) sets of solutions Te, a (mod t). Since s is to be determined modulo 

* The greatest common divisor of a, b, e is designated [a, b, c]. 
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St so that s = cr (mod t) and s Ep (mod 3), s may equal any of the integers c, 
a -\- t , a -\- It, not divisible by 3. 

If t be prime to 3, one and only one of the integers a, a + t, a + 2t is divi- 
sible by 3, so that E= 2<p(t) 4> (0- Also 

$(3<)=2$(0, ^(3*) = 4^(0- 
Hence there are 6 $ (£) 4 (0 set of integers r, s, each <[ 3£, which lead to substi- 
tutions P. No two of the integers r, s, — r — s are equal since their differences 
are all prime to 3. Allowing for their six permutations and for the equivalence 
of P, XP and 2 2 P in the quotient-group, toe obtain h ty it) 4 1 (t) sets of multipliers 
giving non-conjugate substitutions of period p n — 1 in the quotient-group. 

For example, if p n =13, there are four non-conjugate substitutions of period 
12 in the quotient-group. Their sets of multipliers are 

a, a 2 , a 9 ; a, a 3 , a 8 ; a, a -1 , 1 ; a 2 , a 3 , a 7 . 

If t be divisible by 3, all or none of the integers a, a + t, o + 22 are divi- 
sible by 3, according as a is or is not divisible by 3. Hence E = 3 E' , where E' 
denotes the number of sets of solutions h, a (mod t) of \h, a, t] =1 , crEJE (mod 3). 

Let 3, g lt q 2 , denote the distinct prime factors of t. Of the fi 2 sets of 

two integers h, a, each < t, with a prime to 3, f t^\q\ sets have h and <r both 
multiples of q t with a prime to 3, 1 $\q\q) sets have & and a both multiples of 
q t qj with a prime to 3, etc. Hence 






Let £= T^ 7 , where Tis prime to 3. Then the distinct prime factors of Tare 
qi, q<i, . . . . , so that 

Hence 

E' = §t 2 T~ % F{T) = 2.3 2r - 1 F(T), 

$ (p n — 1) ^ (l>" — 1) = F(3t) = F(S T+1 ) F{T) = 8 . 3 3t F(T). 

Excluding the E — 3 #' sets, there remain 6.S 2t F(T) sets of integers r, s, each 
<C 3tf, which lead to substitutions P. 

Ift=S T T, t> 1, ^ere are Jf = S 2 '" 1 i^T 7 ) non-conjugate substitutions of 
period p n — 1 in the quotient-group. 
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For example, \fp n = 19, the Jf= 9 sets of multipliers leading to non-conju- 
gate substitutions of period 18 are 

a, a -1 , 1 ; a 5 , a~ s , 1 ; a 7 , a -7 , 1 ; a, a 3 , a -3 ; a 5 , a 10 , a 3 ; 

a 7 , a 14 , a -3 ; a 11 , a 4 , a 8 ; a 13 , a 8 , a -3 ; a -1 , a -8 , a 3 . 

The first three sets lead to substitutions belonging to the same cyclic group of 
order 18 ; likewise for the last six sets. 

6. We next determine the cyclic groups of order p n — 1 for the case 
p n — 1 = 3£, t being prime to 3. Let G denote a substitution (1) in which 
[r, s, 3t] = 1 and r — s is prime to 3 . We seek the values of w>l, m being 
less than and prime \o p n — 1, for which Cand G m are conjugate in the quotient- 
group. Since they must have the same multipliers, a mr , a ms , aT mr ~ ms must be 
identical in some order with 

, + rt a s+ct f a -r-« + rt (c = 0, 1, or 2). 

Since r and s do not have a factor in common with p n — 1 and enter into the 
multipliers symmetrically, we may suppose that r is prime top" — 1. Three cases 
arise. 

(a). If a mr = a r+ct , a ms = a s+a , then (r — s)(m — 1) is divisible by p n — 1 , 
so that 9W — 1 is divisible by 3 . Since r (m — 1) and s (m. — 1) are divisible by 
t , so is also m — 1 . Hence, in — 1 must be divisible by St=p n — 1, whereas, 
m — 1 <Ci>" — 1 ■ The case is, therefore, excluded. 

(b). If a mr = a' +ct , a ms — a r +et , then (m + l)(r — s) is divisible by p n — 1 , 
so that m + 1 is divisible by 3 . Also, 

m 2 r — rns -f met = r + (m + 1) d == r (mod 3£) . 

Hence m % = 1 (mod 3£) . For each solution of a; 2 = 1 (mod t) , there exists a 
single integer m (mod 3tf) such that 

m = x (mod t), 971 + 1 = (mod 3). 

Since 3 is a factor of p n — 1 but not of t, there are 2 >L+K ~ 1 values of m to be 
considered, (i and x being defined on p. 250 of the earlier paper. 

Inversely, if r be any integer less than and prime to Zt, and if 
s = mr — ct (mod St) , where is either of the two residues modulo 3 which 
make r — s = ct — (m — l)r prime to 3, then G has the same multipliers as 
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Moreover, C is the r th power of the substitution C having the multipliers 
a, a m+kt , a~ 1 ~ M ~ kt , where k is determined from rk = — c (mod 3). It follows 
from the above determination of o that to — 1 + Jet is prime to 3 . Hence, C is 
of period p n — 1. For c = 0, k = (mod 3), we reach the substitution C[ with 
the multipliers a, a* aT 1 ~ m . The second possible set of multipliers is 

a, a m+kt , aT 1 -™-*', (k and —1—m — H prime to 3), 

and deQnes a substitution G[. But if j be determined so that (to — 1)/= 
— k (mod 3) , we have 

m + .# = to + kt + mjt, to (to + jt) = l + mjt, 

(~ m — i)( m +jt)==—l — rn — kt+ mjt, ( mod Bt > ' 

Hence (7£ = G^ mji is conjugate with (C' l ) m+jt . We may, therefore, confine the 
discussion to the 2 li+K ~ 1 substitutions C m with the multipliers a, a m , a~ 1 ~ m where 
to 2 = 1 (mod t), m + 1 == (mod 3) . We next prove that they generate distinct 
cyclic groups. Indeed, G mj = C&, requires that either <x my or else a ( ~ 1 ~" l)2/ shall 
be identical with a, a 1+ * or a 1+2< . If this be true for a my , then my= 1 (mod t) 
and, therefore, y=.rn(mo<Lt), so that G mi = C'% is conjugate with G m , whence 
»?! = wi (mod t) . In the second alternative, ( — 1 — m) y = l (mod t) , so that 
to + 1 must be prime to t. Since to 2 — 1 is divisible by t, so must also m — 1 
be divisible by t, whence — 2?/ = l(mod£). Moreover, either a? or else 
a my must be identical with one of the quantities a"' 1 , a m, + i , a m,+zt , and, therefore, 
y or else my must be a root of tx? E= 1 (mod t) . But the latter has no root of the 

forms — £, — , since 3 is prime to t. Hence, there are 2** +K_1 distinct cyclic 

groups of order p n — 1 in each of which the substitutions of period p n — 1 are conju- 
gate in sets of two. Their substitutions have in all %$>{p n — 1) 2* + K ~ 1 distinct 
sets of multipliers. 

(c). If a mr = a s + ct , a ms =a~ r - s+ct , a - mr ~ ms = a r + et , then 

mr — s = ms + r -}- s, (to — l)(r — s) = 3s (mod 3t) 

requires that to — 1 be divisible by 3. Also, 

r(m' 2 + to + l)=(m + 2)ct = (mod St) 

requires that to 3 + w + 1 = (mod fit) . As in §2, case (c), this congruence has 
solutions if, and only if, p n = 2 n and the prime factors of t = \{p n — 1) are all 
of the form 6k + 1 . Also n must be even and prime to 3 , since t is prime to 3 . 
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Inversely, let the 8 distinct prime factors of t be all of the form Qk + 1 . 
Then x* + x -{- 1 = (mod t) has 2 8 solutions, each of which leads to an unique 
integer m such that m = x (mod t) and m — 1 = (mod 3). Also, let r be any 
integer less than and prime to St, and let s — mr — ct, c being either of the two 
residues 1, 2 modulo 3 which make r — s = r (l — m) -\- ct prime to 3. Then 
the multipliers a\ a mr ~ ct , a — •— r+rf of C are identical with those of G m = G m X~ ct , 
viz.: 

mr—ct -mr-r-(m+l)i;( „r + (m— l)ct 

(X , (A , (X • 

Furthermore, G is the r th power of a substitution G x with the multipliers 

a, a m+kt , a"" 1 - 1- ", \_hr= — c (mod 3)] , 

Since c is not divisible by 3, the same is true of m — 1 -\-Jct, so that G x has 
the period p n — 1 . 

If rn be a root of » a -4- x + 1 = (mod 32) , a second root is — m — 1 . Hence 
G has the same multipliers as G~ 1 ~ m . Hence, in the cyclic group generated by 
G, the substitutions of period p n — 1 have the same sets of multipliers in groups 
of three. 

Since t = 6/ •+* 1=1 (mod 3) , f = t (mod 32) and the power m + t of the 
first G x with the multipliers a, a m_ ', a~ m_1 +< gives the second G x with the mul- 
tipliers a, a m+t , a -m-1- '. Hence, there are 2 8_1 sets of multipliers a, a m ~\ 
a -m-i+t f substitutions G x conjugate with <7f, (7f 1-m . A particular G x is con- 
jugate only with its m th or ( — 1 — m) th powers, and is not conjugate with a 
different G x . Indeed, a im ~ t)y = a, a 1 + t or a 1+g< requires niy^ 1 (mod t), whence 
«/ = — 1 — m (mod tf). Hence, there are 2 S_1 distinct cyclic groups of order p n — 1, 
in each of which the substitutions of period p n — 1 are conjugate in sets of three. The 
number of distinct sets of multipliers involved is £<?>(2" — 1) 2 * -1 . 

As a first example, consider the least possible value n = 14 for which cyclic 
groups of the type considered in case (c) can occur. Then * = £(2 14 — 1) 
= 43 . 127. The 2 s-1 = 2 cyclic groups of that type are generated by substitu- 
tions with the multipliers 

a, a 16TO , a" 1611 ; a, a 1885 , a" 1886 . 

As a second example, \etp n = 31, so that t= 10 is prime to 3. The quo- 
tient-group contains two special cyclic groups of order 30 falling under case (b) ; 
indeed, the congruences m?=\ (mod 10), wi + 1=0 (mod 3) give wi=ll or 
— 1 (mod 30). In place of the multipliers a, a 11 , a 18 , we may take a 21 , a 81 = a, 
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a 38 = a 8 . The multipliers of the substitutions of period 30 in the two special 
cyclic groups are respectively 

a , a 8 , a 21 ; a 7 , a 26 , a 27 ; a 13 , a 14 , a 3 ; a 19 , a 2 , a 9 ; 
a,a-\l ; a 7 , or 7 ,l ; a 13 , a" 13 , 1 ; a 19 ,a- 19 ,l. 

There are two* general cyclic groups 6r 30 generated by substitutions not conju- 
gate with any of their powers. The exponents of the multipliers of their distinct 
substitutions of period 30 are given in the following two columns : 



1, 


2, 


27 


7, 


14, 


9 


11, 


22, 


27 


13, 


26, 


21 


17, 


4, 


9 


19, 


8, 


3 


23, 


16, 


21 


29, 


28, 


3 



1, 


5, 


24 


7, 


5, 


18 


U, 


25, 


24 


13, 


5, 


12 


17, 


25, 


18 


19, 


5, 


6 


23, 


25, 


12 


29, 


25, 


6 



It was verified that every substitution (1) of period 30 is conjugate in the 
quotient-group with one of the substitutions whose multipliers are given above. 

7. Suppose, lastly, that p n — 1 = St, t being divisible by 3. Consider, first, 
the substitutions G of period p n — 1. Proceeding as in §6, we find that case (c) 
is now excluded, since m 9 + m + 1 is never divisible by 9 and, therefore, not 
by St. Two cases remain : 

(a). As in §6, rn — 1 must be divisible by t. Setting m — 1 = Jet, we have 
rJct = ct = sJct (mod St). Since r — s is prime to 3, h must be divisible by 3, 
whereas < m — 1 < p n . 

(b). As in §6, we have rn + 1 = (mod 3), wi 2 = 1 (mod St). Of each pair 
of solutions ± rn of the latter, one and only one makes m + lEO (mod 3). 
Hence there are 2" +K_1 suitable values of rn. Inversely, for any such rn and any 
integer r less than and prime to St, the values s = mr — cf(c = 0, 1, 2) make 
r — s prime to 3, and hence lead to substitutions of period p n — 1 . Their multi- 
pliers are 

a, a m , a" 1- "; a, a m + t , a" 1 "" 1 -' ; a, a" 1 "', oT 1 - m + t . 



* In accord with result (c), p. 251, of the earlier paper. 
2 
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If Cj denote the substitution corresponding to the first set, the product C™ - ' 5 m 
has the second set of multipliers and C™ + * %~ m has the third set of multipliers. 

Sencethere areonly 2* + K ~ 1 cyclic groups of order p n — ] j their generators may be 
taken to have the multipliers a, a m , a~ 1 ~ m . 

These cyclic group are all distinct. In fact, a my = a, a 1 + t or a 1 + st requires 
y=m (mod t) ; a i ~ 1 ~ m)y = a 1+ct requires (m -j- 1) y = — 1 (mod t), whereas 
m + 1 and t have the common divisor 3. The results may be stated as at the 
bottom of p. 251 of the earlier paper. 

8. It remains to determine the cyclic groups of order t=h (p n — 1), t being 
divisible by 3, which are not contained in any of the cyclic groups of order p n — 1. 
They may be generated by substitutions G of the form (1) in which [r, s, 3t] = 1 
and r — s is divisible by 3 . Inversely, every such substitution G is of period t. 
By §5, the number of sets r, s, each < 3t, is E= 2 Z 2t F(T), where t= S T T, T 
being prime to 3. To determine every substitution G which is conjugate with 
some of its powers G m , 1 < rn <C t, we treat the three cases (a), (b), (c) of §6. 

(a). This case is to be excluded since r (m — 1), s(m — 1), and, therefore, 
also m — 1 , must be divisible by t. 

(b). Here wi 8 — 1 is divisible by t and, therefore, by 3 T . Also r — s 
= r (1 — m) + ct is divisible by 3, so that m — 1 is divisible by 3. It follows that 
m + 1 is prime to 3 and therefore that m — 1 is divisible by 3 T . Inversely, if 
x be any solution of x 9 — 1 (mod T) and m be determined by the conditions 

m = x (mod T) , in = 1 (mod 3 T ) , 
then m 3 = 1 (mod t) and m — 1 is divisible by 3. Hence there are 2"" 1 "" -1 — 1 
such integers m , l<m<i. For each m and r the condition 

r{m % — l)/t=(m + l)c (mod 3) 

determines c modulo 3. If w 2 — 1 is divisible by 3£, then c = 0; if tr? — 1 
= (3/ ± 1) t, then c = q= r. In the former case, G has the multipliers 

a r , a mr , a~ r - rm [m % = 1 (mod 3*)] , 

and is conjugate with G m . In the latter case, G has the multipliers 

a r , a mr±rt , a -r-^Trt [m 2 = 1 ± < (mod 3<)] , 

and is conjugate with G m in the quotient-group. In either case, G is the r th 
power of a substitution of period p n — 1 having the distinct multipliers a, a m+w , 
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a~ 1 ~ m ~ kt (k= 0, 1 or 2). Hence there are 2 lt+K ~ 1 — 1 of these special cyclic groups 
of order t. In all, they contain 

i $ (t) (2 li + K ~ 1 — 1) = 3^ <?> (T) (2»+"- 1 — 1) (3) 

sets of unequal multipliers of substitutions of period t. 

(c) Since r — s = r (1 — m) = (mod 3), m — 1 is divisible by 3. Hence, 
r{m % + m + 1) and, therefore, m % + m + 1 must be divisible by Zt, whereas, it 
is not divisible by 9. The case must be excluded. 

In 3 4> (32) of the E sets r, s, — r — s, two of the three integers are equal. 
The remaining sets give rise to 

A[tf— 3* (3*)] = ^-^{T)^{T) — Z^-^{T) 

sets of unequal multipliers of substitutions which are distinct in the quotient- 
group. Excluding the sets (3), and dividing the resulting [number by $ (t), 

we obtain 

i[3 T - 1 4'(^) — 2*+*- 1 ], 

as the number of cyclic groups of order t whose substitutions of period t are never 
conjugate with any of their powers. In addition to these, there are 2" , + * -1 — 1 
special cyclic groups determined above and one cyclic group of order t generated 
by the substitution with the multipliers a, a, a -2 . 

Example L — For p n = 19, there are two cyclic G e not in the cyclic G 18 gen- 
erated by substitutions (l). Their substitutions of period 6 have the multipliers 

a, a, a -8 ; a 5 , a 5 , a -10 ; a, a 4 , a 13 ; a B , a?, a 11 . 

Example II. — Forp"=37, there are four cyclic G K not in the cyclic G 3S . 
The multipliers of their substitutions of period 1 2 are 

a, a, a" 8 ; a 5 , a 5 ,a~ 10 ; a 7 , a 7 ,aT u ; a 11 , a 11 , a" 28 

a, a 4 , a -5 ; a 5 , a -16 , a 11 ; a 7 , a -8 , a ; a 11 , a 8 , a 17 

a, a 10 , a" 11 ; a 5 , a 14 , a" ; a 7 , a" 8 , a" 5 ; a 11 , a 8 , a" 13 

a , a 16 , a -17 ; a 5 , a 8 , a -13 . 

The last two substitutions are conjugate with their seventh powers. 

9. We give a summary of the results of §§3-8, adding the number of conju- 
gate groups of each type. For p n — Zt + 1 , the order N of the simple linear 

fractional group G is 

N — \ (p 3n — l)(p m — 1) P 3n - 
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The substitutions (1) generate cyclic groups which are subgroups of the following 
system of distinct cyclic groups : 
For t = \ (p n — 1) prime to 3 : 

2" + K_1 sets each of 2 . n _ - *\ 9 conjugate G pn - lt 

2 i_1 sets each o£N/(p n — l) 2 conjugate G^^ , 

i^KO — i 2 s - 1 — £ 2" + ' £ - 1 sets each of N+\{p" — If conjugate (*>,_!, 

the second set occurring if, and only if, p n = 2", n being even and £(2" — 1) 
having only prime factors (8 in number) of the form 6& + 1. 
For t divisible by 3 : 

y + .-i se t s each of 2T+ f (p n — l) 8 conjugate G^j, 
| 3 r - 1 4'(7 7 ) — ^ 2" + "- 1 sets each of JV-s- i (p TO — l) 2 conjugate £>_!, 
2*+*-i — j se t s each of N+%(p n — If conjugate G ( , 
i 3 r - 1 4'(7 , ) — J 2» + K - 1 sets each of iV-^i (p n — if conjugate G t , 
one set of N+\(p* n — l)(p Zn —p n ) conjugate G t . 
The University of Chicago, March, 1901. 



